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A IVIATCHED FILTER FOR SCALABLE 
SPREAD SPECTRUM COMMUNICATIONS 
SYSTEMS 

Background of Invention 

[0001 ] Field of the Invention. This invention relates to spread spectrum 

communications. More specifically, this invention relates a filter and use of long, 
scalable, separable PN sequences to achieve variable communication rates together with 
low complexity in spread spectrum communications. 

[0002] Description of Related Art. A variety of spread spectrum communications 

systems are well known in the art. Often these systems use very long PN codes to 
achieve processing gain. However, typically, such prior systems have substantial 
problems with coherence and frequency error and such problems interfere with 
achieving the objective of robust spread spectrum communications. Typically, these 
prior systems also require large matched filters to despread signals, where the use of 
correlators is inappropriate. 



[0003] Although the following cited U.S. patent documents are not necessarily "prior 

art," the reader is referred to the following U.S. patent documents for general 
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background material. Each of these patents is hereby incorporated by references in its 
entirety for the material contained therein. 

[0004] U.S. Patent Nos.: 4,351,064; 4,953,178; 4.977,578; Re. 33.875; 5.319,672; 

5,400,359; 5,471,509; 5.737,368; 5,740,096; 5,790,588; 5,790,590; 5,815,055; 
5,881,099; 5,909,461; 5,912,644; 5.926,512; 5,974.082; 5,991.332; 6.031.415; 
6,104.746; 6,128,332; 6,154,482; 6,154,487; 6,212.219; 6,233.272; 6.265.807; 
6,317,452; 6.331,998; 6,333.925; 6,356,555; 6,434,185; 6,493,334; 6,493,376; 
6,549,567; 6,556,621 ; 6,560,270; 6,560.271 ; 6,567,01 7; 6,570.865; 6,580,750; and 
6,590,881. 

Summary of Invention 

[0005] It is desirable to provide a method and systenri for the use of long, scalable 

PN sequences in long distance spread spectrum communications systems. Moreover it 
is also desirable to provide a low-complexity matched filter architecture that provides 
robust recovery of multiple devices in a long reach, high ambient noise environments. 

[0006] Accordingly, is an object of this invention to provide a method and system 

for long distance spread spectrum communications systems that makes use of long 
scalable PN sequences. IVIoreover, it is an object of this invention to facilitate operation 
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in high ambient noise environments, by increasing processing gain, to thereby provide 
the capability to trade off data rate for increased robustness in such high ambient noise 
environments. 

[0007] Another object of this Invention is to provide a method and system for long 

distance spread spectrum communications system that includes a matched filter with 
reduced complexity that allows robust recovery of multiple devices in long reach, high 
ambient noise environments. 

[0008] A further object of this invention is to provide a method and system for long 

distance spread spectrum communications systems that provides for scalable data rates. 
A still further object of this invention is to provide a method and system for long 
distance spread spectrum communications systems that does not require the locking of 
the receiver to an individual client device. 

[0009] A still further object of this invention is to provide a method and system for 

scaling the complexity of the receiver, including the matched filter structure, to receive 
and demodulate transmissions from devices possessing very different frequency 
tolerances. 

[001 0] Another further object of this invention is to provide a method and system 

for determining the time-of-arrival of a received signal. 
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[001 1] Additional objects, advantages, and other novel features of this invention will 

be set forth in part in the description that follows and in part will become apparent to 
those of ordinary skill in the art upon examination of the following, or may be learned 
with the practice of the invention as described herein. The objects and advantages of 
this invention may be realized and attained by means of the instrumentalities and 
combinations particularly pointed out in the appended claims. Still other objects of the 
present invention will become readily apparent to those skilled in the art from the 
following description wherein there is shown and described the preferred embodiment 
of the invention, simply by way of illustration of one of the modes best suited to carry 
out this invention. As it will be realized, this invention is capable of other different 
embodiments, and its several details and specific circuits are capable of modification in 
various aspects without departing from the invention. Accordingly, the objects, 
drawings and descriptions should be regarded as illustrative in nature and not as 
restrictive. 

Brief Description of Drawings 

[001 2] The accompanying drawings incorporated in and forming a part of the 

specification, illustrate present preferred embodiments of the invention. Some. 



although not all, alternative embodiments are described in the following description. In 
the drawings: 

[001 3] Figure 1 is a system blocl< diagram showing the major components of one 

preferred embodiment of the invention. 

[001 4] Figure 2 is a detailed block diagram of the matched filter architecture of one 

preferred embodiment of the method of this invention. 

[001 5] Reference will now be made in detail to the present embodiments of the 

invention, examples of which are illustrated in the accompanying drawings. 

Detailed Description 

[001 6] This invention is a filter designed specifically for scalable spread spectrum 

communications systems and cooperative techniques for the use of long, scalable 
Pseudo-Noise ("PN") sequences for variable communication rates. Link distance and 
performance margins in spread spectrum communications can be increased by 
increasing processing gain. Processing gain is itself directly related to the length of the 
PN code employed. For example, where the data rate is constrained to one bit per PN 
sequence, a PN code length of 1 000 yields a processing gain of 30 dB, while a PN code 
length of 10,000 yields a processing gain of 40 dB. In the present invention, long, 
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scalable PN sequences are used with a low-complexity matched filter architecture to 
provide variable communication rates, robust recovery of multiple devices in ordinary as 
well high ambient noise operating environments. In the present invention sites may 
receive signals, simultaneously or near simultaneously, from a multitude of transmitting 
devices. Each of these received signals will typically have a corresponding frequency 
error. Furthermore, the frequency error of the devices may be very different depending 
on system design objectives, which may be selected to optimize the tradeoffs between 
variables such as system quality, complexity, cost, and service "class" of the devices. 
These system requirements tend to preclude locking the receiver to an individual 
transmitting "client" device in order to achieve frequency coherence across long PN 
sequences. This invention addresses this problem with a receiver architecture designed 
so as to facilitate the "simultaneous" receipt of signals, with a wide range of data rates 
and a wide range of frequency errors, from a variety of devices, 

[001 7] Referring now to figure 1 shows a system block diagram illustrating the 

major components of one preferred embodiment of the invention. Data bits 1 00 are 
spread 101 by a variable length PNAcode 102. Typically, this spread 101 operates to 
spread the data 100 from 1 to 1023 chips, although in alternative embodiments the 
spread may be varied without departing from the concept of this invention. The 
resulting chips 1 06 are further spread 1 03 by a fixed length PNB code 1 04. In the 
present preferred embodiment of the invention, a chipping rate of 5M CPS is used, 
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further scaling the data rates from 1 9.608 kbps to 38 bits/second, providing processing 
gains of from 24 dB to 51 dB, respectively, depending on the application requirements 
and the available signal-to-noise ratio in the available link (communication channel). 
The resulting spread data Is transmitted, typically using a radio transmitter 1 05 for use 
with an RF link. Table 1 07 shows the performance of a variety of PNA code lengths. As 
can be seen, with a constant chip rate, here 5M CPS, as the PNA code length is increased 
from 1 to 51 1 , the chips per bit increase from 255 to 1 30305, the processing gain 
increases from 24 dB to 51 dB and the data rate is reduced from 1 9608 to 38 bps. 
Typically, the length of the fixed length PNB code is designed to be short enough to 
ensure that the worst case frequency error plus the Doppler shift will cause no more 
than 1 80 degrees of phase roll, or a correlation loss in the first matched filter of 
approximately 4 dB. 

[001 8] Figure 2 shows a detailed block diagram of the matched filter architecture of 

one preferred embodiment of the method of this invention. The receiver portion of the 
present data link of this invention includes a radio receiver 201 . The output 202 of the 
receiver 201 provides I & Q channels, which are first processed by a matched filter 203. 
The matched filter 203 uses the PNB codes as coefficients. Because the frequency can 
be rolling as much as plus or minus one-hundred eighty degrees across a single PNB 
code length, a bank of frequency shifters 204, 205, 206, 207, 208, 209, 210, 21 1 are 
used prior to sending the filtered data 222 through the PNA matched filters 21 2, 21 3, 



214, 215, 216. 217, 218, 219, 220. Although, in this figure 2 eight frequency shifters 
and nine matched filters are shown, the number of each actually employed in a 
particular embodiment of the invention is dependent on the worst-case frequency roll 
and the allowable phase error across the concatenated PN codes. The frequency shifters 
204, 205, 206, 207, 208, 209, 210, 21 1 perform a complex frequency shift. The 
matched filters 212. 213. 214, 215. 216, 21 7, 218, 219, 220 receive data from the 
frequency shifters 204, 205, 206, 207, 208, 209, 210. 21 1 and the matched filter 203 
and provide a filtered output signal received by the equalizer/decoder 221 . The 
equalizer/decoder 221 examines the outputs of each matched filter 21 2, 21 3, 214, 21 5, 
216, 21 7, 218. 219, 220 and determines the frequency shift of the received signal and 
appropriately selects the set of most advantageous signals. 

1 9] It is also notable that two smaller matched filters, rather than one large filter 

is used presently to despread the spread signal. This means, that in the preferred 
embodiment of this invention, a single long matched filter can be avoided, thereby 
considerably reducing the amount of signal processing hardware that is required. 

20] The described embodiment of this invention is to be considered in all 

respects only as illustrative and not as restrictive. Although specific steps and 
associated formulas are provided, the invention is not limited thereto. The scope of this 
invention is, therefore, indicated by the claims rather than by the foregoing description. 
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All changes, which come within the meaning and range of equivalency of the claims, are 
to be embraced within their scope. 
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